độ phức tạp Từ điển kỹ thuật Lĩnh vực: điện tử & viễn thông complexity measure...
Câu ví dụ
In nondeterministic communication complexity, Alice and Bob have access to an oracle. Trong độ phức tạp truyền thông không đơn định, Alice và Bob được sử dụng máy tiên tri.
Yao, in his seminal paper[1] answers this question by defining randomized communication complexity. Yao[1] đã trả lời câu hỏi này bằng cách đưa ra khái niệm độ phức tạp truyền thông ngẫu nhiên.